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1. Introduction 
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o 
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, ' Abstract. We extend the "character sum method" for the computation of densities 

C^ . in Artin primitive root problems given by Lenstra and the authors [5] to the situation 

of radical extensions of arbitrary rank. It leads to dramatic shortenings of the existing 

higher rank proofs, and enables us to extend their range of application in a more or 

^^ ' less straightforward way. 

(N ■ 

H 

j^ ■ Artin's classical 1927 conjecture provides, for an integer a 7^ 0, ±1, a value for the 

density of the set of primes q \ a for which a is a primitive root modulo q. For q \ 2a, 
the index [F* : (a mod q)] is divisible by n if and only if q splits completely in the 
splitting field Fn of the polynomial X"^ — a over Q, so a is a primitive root modulo q 
^T) . if and only if q does not split completely in any of the fields Fp, with p < q prime. 

. One may therefore expect, with Artin, that a fraction 

Si (^■^> n 0-^ 

^vj ■ P prime '^ 



of all primes has a as a primitive root. Two problems arise when proving this. 
The first problem is of an algebraic nature, and was overlooked for more than 



H ■ 30 years [9]. This problem, which is at the heart of this paper and makes that 1.1 

■ ■ is not in general correct, is the possibility of a dependency between the splitting 

conditions in the various fields Fp. It arises if the Galois group of the compositum 
of the fields Fp over Q is a strict subgroup of the product group Yip Gal(Fp/Q), in 
which it is naturally contained. It leads to the question of how the probability for 
a prime q to have a certain splitting behavior in the compositum is related to the 
probabilities of having prescribed splitting behavior in each of the fields Fp. 

The second problem is of an analytic nature. It is caused by the fact that the 
well-known theorem that a 'fraction' [Fp : Q]~^ of all primes splits completely in Fp 
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is an asymptotic statement, and combining these statements for all primes p into 
a single asymptotic statement is far from trivial, and requires good control of the 
error terms in the statements involved. Such error terms are only available under 
assumption of the generalized Riemann hypothesis (GRH) for the fields F^. 

Hooley [3] showed that, when the algebraic problem is taken into account, the 
conjectural densities provided by Artin's argument are, under GRH, indeed the 
correct densities. His argument was extended by Cooke and Weinberger [2] to deal, 
under GRH, with the case of Artin-type densities over arbitrary number fields. 

In the case of Artin's original conjecture, Hooley's argument proves that the 
density of the set of primes that do not split completely in any of the fields F^ with 
n > 1 equals the inclusion-exclusion value 



(1-2) E 



with n the Mobius function. For the correct evaluation of this sum, one has to 
control the algebraic problem that the degree [Fn : Q] for squarefree values of 
n may not equal the product of the degrees [Fp : Q] with p\n. If it does so for 
all squarefree n, then 1.2 equals the Euler product 1.1. In general, one needs to 
multiply 1.1 by a rational correction factor that takes the entanglement between 
the fields Fp into account [9]. 

Well-known variants of Artin's conjecture ask for the density of primes q sat- 
isfying more complicated conditions than just having a as a primitive root. One 
may for instance require that the index of (a mod q) in F* be equal to or divisible 
by some integer, look at (a mod g^) C (Z/q^Z)* for /c > 1, or impose an addi- 
tional congruence condition on q. All these variants can be phrased in terms of the 
splitting behavior of q in the union Foo = Un>i ^^ of all F^ inside some algebraic 
closure Q of Q. The field Foo is obtained by adjoining to Q the group of radicals 

-Roo = {x e Q* : x'^ e (a) for some k > 0}. 

The associated Art in- densities can now be given by infinite sums generalizing 1.2 
as in [4, formula 2.15], but their explicit evaluation as a rational multiple of the 
naive Euler product replacing 1.1 tends to lead to nasty calculations, as the field 
degrees encountered do not always admit an easy description. 

The problems arise from the fact that the Galois group of G = Gal(Q(i?oo)/Q) 
is usually not the product over p of the Galois groups Gal(Q(i?p^)/Q) coming from 
the adjunction of all p-power roots. It is however shown in [5, Section 2] that G is 
a closed subgroup of index two of the profinite group 

A = Auti?^nQ*(^oo) 
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of group automorphisms of i?oo fixing the rational numbers in -R007 and that this 
larger group A does admit a natural splitting as a product Yip ^p of automorphism 
groups of p-power radicals. 

As a profinite group, A naturally comes with a Haar measure u. The character 
sum method [5, Theorem 3.3] shows that, starting from any reasonable subset 

S = llSpCl[Ap = A 

p p 

that characterizes 'good splitting' at each of the p-components, we can always de- 
compose the associated Artin-density d{S) = u{G fl S)/i'{G) in a natural way as a 

product 

y{GnS) u{S) 

of the naive density u{S)/u{A) and a rational entanglement correction factor 

E = l + l[Ep. 
p 

Here Ep denotes the average value on Sp of the p-component Xp of the character 

X = llxp--A = l[Ap^{±l} 
p p 

that has G as its kernel. As we have Xp = 1 for almost all p, almost all Ep equal 1, 
and the correction factor l + Hp ^p only involves a finite number of critical primes p 
at which the entanglement of p-power radicals takes place. 

When applicable, the method of [5] leads to smooth computations of the den- 
sities involved. It is however too restrictive to deal with generalizations of Artin's 
conjecture that refer to properties of more than a single integer or rational number 
modulo the prime numbers q under consideration. Already for two rational numbers 
ai, a2 € Q*, one may wonder for which fraction of the primes q 

1. the subgroup generated by ai and 02 modulo q equals F*; 

2. each of oi and 02 is a primitive root modulo q; 

3. ai and 02 generate the same subgroup modulo q; 

4. ai is in the subgroup generated by 02 modulo q. 

The first three problems immediately generalize to k > 2 rational numbers, and it 
is clear that many variations of these higher rank primitive root problems exist. 

In this paper, we present the extension of our rank-1 result in [5] to arbitrary 
ranks, and show that it leads to a simple, unified approach to compute higher rank 
primitive root densities. With minimal effort, we recover the Artin densities for 
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higher rank subgroups due to Cangelmi-Pappalardi [1] in Section 4, and the multiple 
primitive root densities due to Matthews [6] in Section 5. Our approach explains 
the structure of the formulas that are found in these papers after cumbersome 
manipulations of double and triple sums arising from analogues of 1.2. In particular, 
we see which special cases lead to nice 'multiplicative formulas', and show how a 
direct application of the method also yields the extension of Matthews result that 
was recently found by Schinzel [8]. A final section adresses the vanishing problem 
for primitive root densities, which is more complicated in this higher rank case than 
it was in the rank-1 case. 

2. Radical extensions of the rational number field 

Let r C Q* be a finitely generated subgroup. We want to explicitly describe the 
Galois group of the radical extension Q C Q(roo) obtained by adjoining to Q the 
group 

T^ ^ {x eC* : x"- eV for some n E Z>i} 

of complex roots of arbitrary order of the elements in F. The group Fq = T^o H Q* 
is a finitely generated subgroup of Q* that contains F as a subgroup of finite index. 
We can choose a Z-basis {6i}^^i of positive rational numbers for the subgroup 
Fq" = Fq n Q>o C Q* of positive elements in Fq and write 

Fo = F+ X (-1) = (6i) X (62) X . . . (br) X (-1), 

with r G Z>o the rank of F. The subgroup of positive real numbers in C* naturally 
forms a Q- vector space, so if we denote by F+ the Q- vector space generated by FJ", 
we have 

(2.1) Foo=F+ x^,,=6?x6?x ...6?x^^, 

with Hoo the group of roots of unity in C*. As in [5], we analyze the Galois group 
G = Gal(Q(Foo)/Q) in terms of the Galois representation 

(2.2) G = Gal(Q(F^)/Q) ^A = Autr^nQ*(roo) = Autr„(F^) 

describing the action of G by group automorphisms on the group of radicals Too ■ 
An automorphism a G Aut(Foo) that leaves fXoo and Fq invariant is determined by 
the sequences of roots of unity 



aib^ 



00 



n 
n=l ^=1 



by which it multiplies the n-th roots of the elements b G Fq for n G Z>i. Here Hn 
denotes the group of n-th roots of unity in C*. We can naturally view such sequences 
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as elements of the Tate module /x = lim^u^ of the multiplicative group, and the 

automorphism cr as a /i- valued homomorphism on Fq . In this way, we can describe A 
by the split exact sequence of topological groups forming the lower row of the 
diagram below: 

1 -^ Gal(Q(r„o)/Q(/Uoo)) ^ G ^ Gal(Q(;Uoo)/Q) -^ 1 

(2.2) I 

1 — > Hom(r(j",/i) — > A — > Aut(Aioo) — > 1- 

In order to describe G as a subgroup of A, we consider the upper row of the diagram, 
which is exact by Galois theory. As 2.2 induces the familiar isomorphism 

Gal(Q(;Uoo)/Q) ^ Aut(;Uoo) = Z* = lim(Z/nZ)* 

occurring as the right vertical arrow in the diagram, we can describe G G A by 
identifying the image of Gal(Q(roo)/Q(A*oo)) in Hom(r||,(u) under the restriction 
of 2.2, i.e., under the natural left vertical arrow that makes our diagram commute. 
By Kummer theory, we have an isomorphism 

Gal(Q(r^)/Q(^oo)) ^ Hom(r+/(r+ nQ(^oo)),^oo). 

As in [5, Lemma 2.3], all roots of elements in F^ that are in the maximal abelian 
extension Q(|Uoo) of Q are square roots, so F+ fl Q(/Uoo) = (To^)^^^ is the group 
of positive square roots of elements in Fq". It follows that under 2.2, the subgroup 
Gal(Q(Foo)/Q(A*oo)) C G corresponds to the subgroup 

Hom(F+ /(F+)i/2, ^^) = Hom((F;/') + , /2) = 2 ■ Hom(F+, /2) C A. 

As Fq" is a free abelian group of rank r, the group Hom(FQ', /i) = 0[^i /i is a free 
Z-module of rank r. It contains 2 ■ Hom(Fj, 12) as a subgroup of index 2^. It follows 
that G C A is a, subgroup of index 2^ as well. 

In field theoretic terms, the index 2^ of G in A reflects the fact that Q(Foo) is 
the compositum of Q(F+ ) and Q(|Uoo), and that these subflelds intersect in the 
'multiquadratic' extension Q((Fq ) + ) = Q({v5i}I=i) of degree 2"^. Thus, if we 
write an automorphism 

a E A = Hom(FQ", /x) x Aut(/Uoo) 

as a = ((/>, o"), and denote the composition of (j) '■ ^q -^ V' with the natural map 
/2 — !■ //2 by 02, we have 

a = ((/), (j) G G ^^ (t)2{h) = (6^/2)^-1 ^ ^^ f^^ ^^Y b G F+. 
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Here a E Aut(/Uoo) acts on 6^/^ = y/b G Q(/Uoo) under the identification Aut(/Uoo) = 
Gal(Q(/Uoo)/Q)- We find that G C A is the subgroup of A that is 'cut out' by 
quadratic characters X[b] : A — )■ //2 coming from elements 6 G F^, with 

(2.3) ^^^y,a = {<P,a)^Mb)-{b'/^r-'. 

In terms of the generators 6i, 62, . . . , 6r of Tq = Too H Q>o, the injective Galois 
representation 2.2 fits in an exact sequence 

(2.4) 1^G = Gal(Q(r„o)/Q) ^ A ®-H''^ fx^ -^ 1, 

where Xi '■ A —> fX2 denotes the quadratic character corresponding to b = bi as in 2.3. 
In words, the exactness of 2.4 means that a group automorphism in A = Autpo (Too) 
is a field automorphism in G = Gal(Q(roo)/Q) if and only if its action on the group 

(r+)V2 = {xeQ*:x^e r+} = r+ n Q(/ioo) 

induced by the inclusion map (Fq")^/^ C Too coincides with the action via the cy- 
clotomic restriction map A -)■ Aut(|Uoo) = Gal(Q(|Uoo)/Q) -> Gal(Q((r^)^/^/Q). 
We summarize the discussion in the following way. 

2.5. Theorem. Let F C Q* 6e of rank r > 0, and define Fg" = Foo nQ>o as above. 
Then G = Gal(Q(Foo)/Q) is a normal subgroup of index 2^ of A = Autr^nQ*(roo) 
under the embedding 2.2, and we have a perfect pairing 

A/G X F+/F+' ^ ^2 

{a,b) I — >X[b]{a) 

of elementary abelian 2-groups defined by 2.3. D 

2.6. Remark. Note that, even though we chose the generating elements bi G Q* 
to be positive for the sake of an easy splitting in 2.1, the characters X[b] iu 2.3 are 
unchanged if we replace b by —6. This is because for a = ((/>, a) G A, definition 2.3 
gives us 

X[-.](«) = M-b) ■ ^^^ = M-i) ■ ^^^ ■ X[6](«) 



a{^/^)\^ 



-i) \^ 

^j ■X[6](a) =X[b]{a). 
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3. Higher rank entanglement correction 

The group /Uoo of roots of unity is generated by its subgroups Upoa of roots of unity 
of prime power order, for p a prime. In the same way, the radical group Too, which 
consists of aU roots of arbitrary order of elements in F, is generated by its subgroups 

Tpoa = {x E C* : x^ eT for some n G Z>i} 

of prime power radicals. This gives rise to a natural isomorphism A ^^ Yl ^p? with 
Ap = Autr cx>nQ*(^p°°)- In terms of the description of A provided in the previous 
section, this easily follows from the decompositions /x = Hp/^p? with Jlp = lim//p™, 

and Aut(/Uoo) = Ylp-^'^^il^p^)- These yield 

A = Hom(r(j",/2) X Aut(;Uoo) = Y\ [^^^i^o ^'P^p) ^ Aut(;Upoo)] . 

p 

Each of the characters X[b] '■ ^ ~^ {il} ^^ 2.3 is continuous, and can uniquely be 
written as a finite product X[b] = Y[pX[b],p of p-primary quadratic characters 

X[b],p -.A^Ap^ {±1} 

that factor via a p-component Ap of A for some prime p. This is because X[b] is 
defined as the product of two quadratic characters that each have this property. 

The first of these characters maps a = {(p, a) E A to (p2{b)- It describes the action 
of a G A on y/b E T2°^ C Too and factors via A2. 

The second character maps a = (</>, a) to {b^''^y~^ = a{yh)/yh. It factors 
via the cyclotomic component Aut(/Uoo) = Gal(Q(/Uoo)/Q) — Z* of A, and is the 
lift xk : a — )■ Z* — )■ {±1} of the Dirichlet character on Z* corresponding to the 
quadratic field K = Q(v6) of discriminant d{b). We can decompose xk as 

(3.1) ^^ = n ^^'P' 

p\d(b) 

with xk,p : a — 7- Ap — 7> Z* — 7> {±1} the lift of a quadratic Dirichlet character oi p- 
power conductor dividing d{b). If p\d{b) is odd, then xk,p is the lift of the Legendre 
symbol at p. If d{b) is even, there are three possibilities for Xk,2- It is the character 
corresponding to Q(i) for d{b) = 4 mod 8, and to one of the fields Q(v^±2) for 
8\d{b). 

The profinite groups Ap come with a Haar measure Up, and if we normalize these 
to have Up{Ap) = 1 for all p, the product measure u = Yip ^p is a normalized Haar 
measure on A. 

The 'correction factors' occurring in the densities associated to primitive root 
problems find their origin in the fact that the Galois group G G A does not 
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in general decompose as a product G = Ylp'^p^ with Gp = im.[G — )■ Ap] = 
Gal(Q(rpoo)/Q). The problem is to determine, for a measurable subset 

S = l[Spcl[Ap = A 

p p 

that is given as a product of measurable subsets Sp C Ap, the 'fraction' or density 
S{S) = u{G n S)/u{G) of elements of G that lie in 5". It turns out that this density 
can be written as the product of a naive density h'{S)/u{A) that disregards the 
difference between G and A and a well-structured entanglement correction factor E. 

3.2. Theorem. Let G C A be the injection from 2.2, and v = Y\ Vp the Haar 
measure on A = Y\pAp. Take S = Ylp'^p C A a product of Up-measurable subsets 
Sp C Ap with i^p{Sp) > 0. Then we have 

ujGnS) u{S) 

^^^^ = ^AGT ^ ^ ^KaY 

for an entanglement correction factor E given by 

xex xex p 

Here X = Hom(A/G, ^2) denotes the dual group of A/G, and the local correction 
factor 

of X O'i P is the average value on Sp of the p-primary component Xp of x = Yip Xp- 

Proof. As A/G is an elementary abelian 2-group of order [A : G] = 2^ by 2.5, we 
can write the characteristic function of G in A as Ig = 2~'^ Xlyex X- 

We can compute u{G fl S) by integrating l^ over S C A with respect to ly. 
Assume i^iS) = Yip ^p{Sp) > 0, as the theorem trivially holds in the case iy{S) = 0. 
Using the equality iy{G) = 2~^ ■ iy{A), we easily obtain 

Now T^^S) equals Yip ^p{Sp), and the integral of x = Yip Xp over 5" = Yip Sp is the 
product of the values f^ Xpdi^p ^or all p. The theorem follows. D 

We deduce from Theorem 3.2 that the density 6{S) can vanish for two reasons. The 
'obvious' reason for vanishing is that the naive density equals zero, i.e., that the set 
S = Yip Sp we are looking at is a set of measure zero. In Artin-like problems, this 
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trivial reason mostly occurs in cases (excluded in the theorem) where the set Sp is 
empty for some prime p, and we are trying to impose a kind of splitting behavior 
that is 'impossible at p\ For instance, a square a will not be a primitive root modulo 
any odd prime q for the simple reason that every such q splits completely in the 
field F2 = Cl{y/a) = Q at p = 2. The other, much more subtle reason is that even 
though 5" has positive measure, the splitting behavior at p encoded in the sets Sp is 
incompatible with the entanglement between the fields Q(rp^) at different p. We 
will discuss this further in Section 6. 

4. ArTIN'S CONJECTURE FOR HIGHER RANK SUBGROUPS 

Let r C Q* be a finitely generated subgroup of positive rank r > 0. Then for all 
but finitely many primes q, the group F consists of g-units, and one may ask for the 
density of the set of primes q for which the reduction map F — )■ F* is surjective. If 
F = (r) is cyclic of rank 1, we are in the case of Artin's classical 1927 conjecture, and 
this generalization is the most obvious higher rank analogue. It may be analyzed 
in a similar way, as we are now after the density of the set of primes q that do not 
split completely in any of the fields Mp = Q(F^/p) generated by 

rVp = {xeC* -.xP e F}, 

forp<q prime. In this case, the associated set S = Yip Sp C A of 'good' Frobenius 
elements is obtained by taking 

(4.1) Sp = Ap\ker(pp 

equal to the complement of the kernel of the natural restriction map 

(4.2) ^p-.Ap^ A{p) = Autri/pnQ' (r'^^)- 

The group A{p) = Autpi/pp|Q,(F^/P) is an extension of Aut(/Up) = F* by the dual 
group Hom(Fp, Hp) of 

rp = im[F^Q7Q*^]. 

As the natural map Q*/Q*^ — )■ Q(/Up)*/Q(/Up)*^ is injective for all primes p, we 
have a natural isomorphism 

(4.3) Gal(Mp/Q) = Gal(Q(F^/P)/Q) ^ A{p) 

for the Galois group of Mp = Q(F^/p) over Q induced by our fundamental map 2.2. 
In particular, ker (^p has measure Up{keripp) = {j^A(p))~^ = [Mp : Q]~^ for all p. 
For the measure of S we find the analogue 

i^-*) ''(^)-:#-n(i-Ti^)-n(i ' 



HA) >->-\ lMp:Q17 J-,A (p-l)#r 
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of the naive density in 1.1. As in the rank-1 case, the density vanishes if and only 
if r2 is the trivial group, i.e., if and only if F consists of squares in Q*. As Tp has 
order p^ for almost all primes p, the density in 4.4 is a rational multiple of the 
rank-r Artin constant 

(«) c- n (- ^ 

It is a straightforward application of 3.2 to determine the density of G fl 5" in 
G = Gal(Q(roo)/Q)- Under GRH, this is the density of set of the primes q for 
which r — )■ F* is surjective. 

4.6. Theorem. Let T C Q* be finitely generated and of positive rank. Then the 
density inside A of the subset S = Y[p Sp C A defined by 4.1 is given by 4.4. // F is 
not contained in Q* , then S is non-empty, and its density inside the Galois group 
G = Gal(Q(Foo)/Q) C A from 2.2 equals 

HGns) ^( ^ i-r -1 ^ HS) 

iy(G) \ ^ J-J- [M„:Q]-li viAX 

d(t)) = lmod4 

Here we write Mp = Q(F"'^'^) and Tp = im[F — )■ Q*/Q*^] as above, and denote the 
discriminant o/Q(v6) for b E Q*/Q* by d{b). 

Proof. We computed the density u{S)/u{A) of 5" in A in 4.4. For the other state- 
ment, which trivially holds for ^{S) = 0, we assume that i^{S) = Ylp^pi'^p) is 
positive. In this case. Theorem 3.2 expresses the density u{G fl S)/u{G) of G H S 
in G as the product of u{S)/u{A) and a correction factor E = X^xex lip ^x,p- 

To see that the factor E has the form stated, we use the explicit description of 
X = Tq /Tq provided by Theorem 2.5, and compute E^ = Yip -E'x.p ^^ each of the 

characters X = X[b] with b G F(J"/F(J" C Q*/Q* . 

As Sp = Ap\ ker ipp is the set-theoretic difference of a group and a subgroup, 
the local correction factors 



'X,P 



^{Sp 



Xp dup - Xp diyp 

Ap J]ieripp 



at the characters x come in three different kinds. If Xp is trivial, we have Ep = 1. 
If Xp is non-trivial on ker(/7p, and consequently on Ap, we have Ep = as both 
integrals vanish, being integrals of a non-trivial character over a group. The most 
interesting is the remaining third case, in which Xp is trivial on keri/jp but not 



on Ap. It leads to 



.4 7^ p -z/p(kerv?p) -[Mp : Q]-^ -1^ 

(4.7) E^^p = - - 



Vp{Sp) l-[Mp:Q]-i [Mp:Q]-l 
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For our correction factor E = Xlvex-^x' *^ need to sum over x = X[b] with 
b E Tq /Tq . For h = 1, we have the trivial character and obtain a term E^ = 1. 
For 6 7^ 1, the field Q(v6) is real quadratic, and x has non-trivial components at 
the primes dividing 2 ■ d{b). For odd primes p\d{b), this component is the lift of the 
Legendre symbol at p, which is trivial on ker(/7p, and -E^.p ^^ ^^ ^^ ^■'^■ 

For p = 2 and b ^ 1 the situation is more involved. Here X2 is the product of the 
character ip^ : a = ((/>, cr) i—)- (f)2{b), describing the action of a G A on 6^'^ G Too 
as in 2.3, and the lifted Dirichlet character XotJh) 2 o^ 2-power conductor from 3.1. 
Note that X2 is non-trivial, and that by Remark 2.6, we have 

(4-8) X2 = ^V5 ■ Xq(V6),2 = ^v^ ■ Xq(v^),2- 

We find -Ex, 2 = = E^ in case X2 is non-trivial on the kernel of 

(4.9) v?2 : A — > Autri/2nQ* (F^/^) = Hom(r2, ^2), 

so a non-trivial character x G X only contributes to the sum E = Yl^-^x^ with 
value 

in the cases where its 2-component X2 in 4.8 factors via the map (f2 in 4.9. As the 
restriction of ip2 to the subgroup Aut(/Uoo) = 1 x Aut{fXoo) C A factors via Aut(/U4), 
this does not happen if d{b) (and therefore d{—b)) is divisible by 8. If d{b) is not 
divisible by 8, exactly one of Xaf^q^) 2 ^^^ ^Q(V^) 2 i^ trivial, and X2 factors via 
(f>2 if and only if the element b' G {6, —b} with d{b') = 1 mod 4 is contained in r2. 
Conversely, for 6 G r2, either b or —b is in Fo'/Fq' . This leads to the sum in the 
statement of the theorem. D 

Remark. Theorem 4.6 was originally proved starting from 1.2, with Mp in the place 
of Fp. Pappalardi [7] first considered a special case, and dealt with the general case 
together with Cangelmi [1]. Their result looks slightly different, as their "generalized 
Artin constant" does not include the factor u{S2) that we have in our infinite 
product 4.4 describing the naive density. To see that 4.6 agrees with Theorem 1 
in [1], one can write the entanglement correction factor in 4.6 as 

d(b) = lmod4 

Taking the product with 4.4, the Euler factor at p = 2 'cancels', and one is led to 
a definition of 4.4 without the factor u{S2) = 1 — 1/[M2 : Q]. 
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5. Multiple primitive roots 

One may generalize Artin's conjecture in a different direction by asking, when given 
a non-empty finite subset {ai, a2, . . . , a^} C Q* \ {±1}, for tlie density of the set 
of primes q for which each of the n elements a^ is a primitive root modulo q. This 
can also be phrased in terms of splitting conditions on q in the field Q(roo) of Sec- 
tion 2, with r = (ai, a2, . . . , a^) C Q* The subgroup generated by the elements a^. 
This time, the question does not only depend on F, but also on the infinite cyclic 
subgroups 

r^ = (a,) c r 

generated by each of the a^. For each F^ and prime p, we have restriction maps 

V7p,j : Ap — > Autpi/p^Q.(Fj/^) 



as in 4.2. As we want to determine the density of the set of primes q that do 
not split completely in any of the fields Mi^p = Q(Fj ), with p < q prime and 
i G {1, 2, . . . , n}, we define the set Sp of good Frobenius elements at p by 



(5.1) Sp = Ap\ Kp with Kp=\^ 'kenpp^i, 

i=l 

and put S = Yip Sp in the usual way. 

As the subgroups ker (^p^i making up Kp are all contained in the subgroup 
ker[Ap — 7> Aut(/Up)], which has indexp— 1 in Ap, we have Up{Kp) < l/{p—l) for all p. 
This shows that Sp has positive measure for p > 2. For p = 2, we have K2 = A2 
and 5*2 = if and only if there are no elements a E A2 with a{^/ai) = —^fal for 
i — 1, 2, . . . , n. This occurs if and only if there is a subset / C {1, 2, . . . , n} for 
which 

(5.2) riie/ ^i G Q* is a square and #/ is odd. 
If no such / exists, we can uniquely define a homomorphism 

(5.3) W2 : r2 = im[F ^ Q7Q*'] — > //2 

by putting w^^di) = —1 for all i. 

The intersection nr=i ker (/jp^^ is the subgroup ker (/jp occurring in 4.1. The union 
Kp = UILi^^^V'p,* is rarely a subgroup for n > 2, but it is a finite union of a 
number kp of cosets of kevLpp. In view of 4.3, the integer fcp > 1 is the number of 
elements in Gal(Mp/Q) that have trivial restriction to at least one of the subfields 
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Mip C Mp = Q(r^/^). In terms of /Cp, the naive density that is the analogue of 4.4 
becomes 



K^) TT.. ..rr.^^ TT^ ^: 



p 



<^-^' ''(s)=^=n(i-.(A'.))=n(i iM^^Qjy 

The density ^^(5') vanishes if and only if 5.2 holds for some /. In the 'generic' case 
where F is freely generated of rank r = n > 1 by the a^, and Tp = im[r — )■ Q*/Q*^] 
has order p^ for all p, the integer kp = p"^ — {p — ly equals the number of elements 
in {Z/pZy having at least one zero-coefficient, and the density 5.4 equals the Artin 
constant for r primitive roots 



(p — l)»^ / -'■-'■ v » — 1 

For general F of free rank r > 1, the density ^^(5') is a rational multiple of Dr. 

As in the previous section, we can apply 3.2 to find the density of G fl S" in 
G = Gal(Q(Foo)/Q)- Under GRH, this is the density of set of the primes q for 
which each of ai, a2, . . . , a^ is a primitive root modulo q. 

5.6. Theorem. Let F = (ai,a2,... , a„) C Q* be generated by n > 1 elements 
cii E Q* \ {±1}. Then the density inside A of the subset S ~ Ylp'^p defined by 5.1 
is given by 5.4. // no subset / C {1, 2, . . . ,n} satisfies 5.2, then S is non-empty, 
and its density inside the Galois group G = Gal(Q(Foo)/Q) C A from 2.2 equals 

d(a) = lmod4 

Here W2 and kp are as in 5.3 and 5.4, and we use the notation Mp = Q{T^/p) and 
d{a) = disc(Q(v/a)) as before. 

Proof. We already computed iy{S) in 5.4, and we now apply 3.2 to find the cor- 
rection factor E = Yl^ex Yip ^x,p- "^^^ analysis is very similar to that in the proof 
of 4.6, as the only change consists in the replacement of ker (/jp = Ap\Sp in 4.1 by 
the union Kp = Ap\ Sp of kp cosets of kenpp in 5.1. 

For characters x G X for which the p-component is trivial on Ap or non-trivial 
on kevipp, we find -E^.p ~ -'- ^^^ ^x,p ~ 0' ^^ before. In particular, the characters 
contributing to E are of the form x = X[a] with a G F2 satisfying d{a) = 1 mod 4, 
just as in Theorem 4.6. Let x be such a character. For primes p\d{a), which are 
clearly odd, the p-component Xp of X is the lift of the Legendre symbol. As Xp is 
trivial on Kp C ker[Ap — )■ Aut(/Up)], we find 



E- 



-Up{Kp) _ -kp[Mp : Q]-i _ -kp 



X,. 



UpiSp) l-kp[Mp:Q]-^ [Mp:Q]-k 



p 
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At p = 2, the character X2 = V'y^ has, by definition of ^2, the constant value W2{a) 
on 5*2 = ^2 \ K2, so we find E^^2 = W2{a). The result follows. D 

Theorem 5.6 was originally proved by Matthews [6], who phrases his result in terms 
of the density 

'^^^ = [A^] = "-(^-^ 
of the set of primes q = 1 mod p with the property that at least one of the generators 
tti of r is a p-th power modulo q. 

In the case where the set A = {ai,a2,... , a^} consists of n different prime 
numbers congruent to 1 mod 4, we have c{p) = (1 — (1 — l/pY)/{p — 1), and the 
sum of 2" terms in the correction factor 

(5.7) E^ J: u,ia)lljM-^, 

-era p\d{a) L P ^J P 

<i(a) = lmod4 

in Theorem 5.6 can be rewritten in terms of D{a) = c(a)/(l — c{a)) as a product 

(5.8) £=n(i+-D(«)) = n(i+r^)- 

aeA aeA 

For A = {tti, a2, . . . , a„} an arbitrary set of n odd prime numbers, one can adapt 
5.8 to 'filter out' only the terms with discriminant d{a) = 1 mod 4 required in 5.7 
by putting 

E = l[lli^ + Dia)) + 11(1+ {^)D{a)) 

aeA aeA 

Similar remarks apply to Theorem 4.6, provided that one uses the formula 4.10 or 
pays some attention in 4.6 to the factor at p = 2. It yields the formulation of the 
special case of Theorem 4.6 found in [7]. 

Schinzel [8] extends the particular case of Theorem 5.6 for A = {ai, a2, . . . , a^} 
a set of odd primes by additionally imposing that the primes q for which each of the 
primes a^ is a primitive root split in Q(v^) and in m additional quadratic fields of 
prime conductor b & B, with B a set of primes disjoint from A. The m + 1 additional 
quadratic conditions change the naive density by a factor 2"*^"^+^-*, and the proof 
of his main theorem goes through extensive calculations to obtain the correction 
factor 

E = l[Ui^ + D(a))l[{l-D(b))+l[{l+{^)D(a))l[{l-{^)D(b)) 

aeA beB aeA aeA 

For us, it is an almost trivial modification of the previous result. We take F gener- 
ated by ^Ui3U{2}, redefine 5*2 in the obvious way, and note that the homomorphism 
W2 : T2 = im[F — )■ Q*/Q* ] — > ^2 from 5.3, which is now defined by W2{a) = —1 
for a G ^ and W2{b) = 1 for 6 G i3 U {2}, yields again the constant value on 5*2 of 
the character if) r^ for a; G F2. 
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6. Vanishing criteria 

As we observed at the end of Section 3, the density 6{S) can vanish for the simple 
reason that S" is a zero-set, or for the more subtle reason that, even though S itself 
has positive density, the entanglement correction factor E vanishes. The occurrence 
of the simple reason, which amounts to the vanishing of the naive density, is usually 
easily established. The vanishing of E is only uncomplicated in the rank-1 case, 
where E = 1 + E^ = implies that we have 

for the unique non-trivial character % G X in Theorem 3.2. As all -E'^,p are average 
values of characters Xp on Sp, and therefore bounded in absolute value by 1, these 
extreme cases are easily found [5, Corollary 3.4]. For rank r > 2 however, the 
vanishing of the correction factor 

^ = 1+ E ^x 

xex\{i} 

with 2^ — 1 non-trivial terms is not so easily established. 

In the case of the higher rank Artin conjecture in Section 4, the naive density 
vanishes if and only if F C Q* consists of squares, making 5*2 into the empty set. 
If the naive density is positive, then so is the actual density, as the correction factor 
E never vanishes in this case. This is immediately obvious in the rank-1 case, when 
we have E = 1 + E^ and \E^\ < 1 is readily checked. In higher rank cases, this is 
less immediate, but we know a priori that the density will increase if we enlarge F 
from a rank-1 to a higher rank subgroup of Q*, so there is an easy way out that 
bypasses an exact analysis of E. 

For the multiple primitive root densities in Section 5, the vanishing of the naive 
density is almost as simple: it vanishes if and only if 5*2 is empty, and this is the 
case where 5.2 applies for some subset / C {1, 2, . . . ,n}. For the vanishing of the 
density in cases where the naive density is positive, we are dealing with a rather 
complicated correction factor in Theorem 5.6, and in this case the density decreases 
if we add elements a^. 

In such cases, a promising way to proceed is often to not directly use the formula 
itself, but the structural idea giving rise to it. What Theorem 2.5 expresses is that 
the nature of the entanglement lies in the relation the splitting behavior at 2 bears 
to the splitting behavior at the finitely many odd primes p at which the elements 
of F can have non-zero valuation. In cases where the splitting condition Sp C Ap 
at p factors through a finite quotient Ap -^ Ap, in the sense that Sp is the inverse 
image of a subset Sp C Ap, it suffices to find a single element of G for which the 
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p-component at p = 2 and at the finitely many odd critical primes projects into 
Sp under Ap -^ Ap. This is essentiaUy an exphcit version of the observation in [4, 
Theorem 4.1] that the density can only vanish due to obstructions 'at a finite level' 
that can be made precise in terms of the input data. In the examples we have in 
Sections 4 and 5, the map ^pp : Ap -^ ^ip) — Gal(Mp/Q) from 4.2 and 4.3 is such 
a finite quotient map on Ap that is used to define Sp. 

As an illustration, let us derive the vanishing conditions for the entanglement 
correction factor E in Theorem 5.6 without directly considering the expression for E 
that is given in the theorem. We only use the fact that the 'spUtting condition' Sp 
that is imposed reflects an actual splitting condition in the field Mpi the set Sp 
consists of Probenius classes of primes that do not split completely in any of the 
subfields M,,p = Q(rJ/^) of Mp. 

The assumption that 5*2 and therefore S is non-empty amounts to saying that 
there exist primes q that are inert in all n quadratic fields Q(ya7), thus satisfying 
the necessary splitting condition in M2 = Q(r^/^). By Theorem 2.5, the only 
possible implication this can have for the splitting behavior of q in fields Mp = 
Q(r^/p) for primes p > 2 is that possibly, the splitting behavior of q in the quadratic 
subfield Q{y/±p) C Q(/Up) C Mp can no longer be freely prescribed at the critical 
primes p. For primes p > 5, this will not lead to an incompatibility of local splitting 
behaviors, as there will be primes q with Frobenius in 5*2 (or even with prescribed 
Frobenius in Gal(M2/Q)) that satisfy q ^ 1 mod p for all critical primes p > 5. 
Such q trivially have Frobenius in Sp. 

For p = 3, where we have Q(v^— 3) = Q{fxs), it may however happen that 
—3 G Q*/(Q*)^ is in r2, and that we have W2(— 3) = 1. Then every q with Frobenius 
in 5*2 is congruent to 1 mod 3, and it can only have Frobenius class in 6*3 if there 
exists a character 

(6.1) X : Fs = im[r ^ Q7Q*'] -^ fxs 

that is non-trivial on ai mod Q* for i = 1,2, .. .n. This yields the following alge- 
braic (and more precise) version of the vanishing result for multiple primitive roots. 
Its derivation in [6, p. 114-118 and p. 138-145] takes a dozen pages. 

6.2. Theorem. Let F = (ai,a2,... ,an) C Q* and S be as in Theorem 5.6, and 

suppose no subset I C {1,2,... ,n} satisfies 5.2. T/iera 5'nGal(Q(Foo)/Q) has zero 
density if and only if the following conditions are satisfied: 

(a) the kernel of the map W2 : T2 ^)- H2 in 5.3 contains —3 mod Q* ; 

(b) every character X : F3 — )■ 1U3 contains at least one element Oi mod Q* . 

If none of the Oi is a cube in Q*, then condition (b) does not hold if we have n < 3, 
or if the F^-rank of F3 is either 1 or at least n — 1. 
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Proof. The hypothesis concerning 5.2 means that S itself has positive density. 
As explained above, u{S fl G) = in 5.6 can then only occur in the case where 
condition (a) is satisfied, and the splitting condition 5*2 implies that we have primes 
q = I mod 3 only. For such q, the condition at 3 that q needs to satisfy is that 

1 /3 

no Frobenius element over q in Gal(M3/Q(|U3)) fixes a cube root a/ , as this is 
equivalent to a^ being a cube modulo q. The group of characters x : Fs — )■ ^us in 6.1 
may be identified, by Kummer theory and the injectivity of the map Q*/Q* — )■ 

Q(a*3)*/Q(a*3)*"^, with the Galois group Gal(M3/Q(|U3)). Condition (b) therefore 

1 /s 
amounts to saying that every element of Gal(M3/Q(|U3)) fixes a cube root a/ , 

and we obtain the first half of our theorem. 

We finally have to deal with the question whether there exists a character x '■ 
Ta -^ A*3 that is non-trivial on each of the generators Hi = ai mod Q* of F3. For 
this, it is clearly necessary that each a^ is not the trivial element, i.e., none of the 
tti is a rational cube. This is also sufficient if the F3-rank of F3 is n, since then a 
suitable character x can simply be defined by choosing non-trivial values xi^i)- If 
the F3-rank equals n — 1 > 0, there is a single relation expressing one generator, say 
a^, as a product of some other generators a^ with exponents ±1. We now choose 
the values xi'^i) ^ A*3 \ {1} for 1 < z < n such that we have x(a^) 7^ 1. For r3 of 
F3-rank 1, any isomorphism x '■ ^3 — ^ A*3 does what we want. 

For n < 3, we are automatically in one of the three cases we just dealt with. D 

For n = 4 and r3 of rank 2, it is possible that both conditions of the theorem 
hold without any ai being a cube. This follows from the fact that if ai and a2 are 
arbitrary and as and 04 are chosen to satisfy 03 = aia2 and 04 = a^ 0^2 eT^, then 
condition (b) will always be satisfied. It is easy to satisfy the first condition as well: 
(ai, a2, a3, a^j = (5, —3-5, 2^ • 3 ■ 5^, 3 • 7^) yields an example. 

References 

1. L. Cangelmi, F. Pappalardi, On the r-rank Artin conjecture, II, J. Number Theory 75 (1999), 
120-132. 

2. G. Cooke, P.J. Weinberger, On the construction of division chains in algebraic number rings, 
with applications to SL2, Comm. Algebra 3 (1975), 481-524. 

3. C. Hooley, On Artin's conjecture for primitive roots, J. Reine Angew. Math. 225 (1967), 
209-220. 

4. H. W. Lenstra, Jr, On Artin's conjecture and Euclid's algorithm in global fields, Inv. Math. 
42 (1977), 201-224. 

5. H. W. Lenstra, Jr, P. Moree, P. Stevenhagen, Character sums for primitive root densities, 
arXiv:1112.4816 (2011). 

6. K. R. Matthews, A generalisation of Artin's conjecture for primitive roots. Acta Arith. 29 
(1976), 113-146. 

7. F. Pappalardi, On the r-rank Artin conjecture. Math. Comp. 66 (1997), 853-868. 

8. A. Schinzel, Primitive roots and quadratic non-residues. Acta Arith. 149 (2011), 161-170. 



18 P. MOREE AND P. STEVENHAGEN 

9. P. Stevenhagen, The correction factor in Artin's primitive root conjecture, J. Theor. Nombres 
Bordeaux 15 (2003), 383-391. 

Mathematisch Instituut, Universiteit Leiden, Postbus 9512, 2300 RA Leiden, The 
Netherlands 

E-mail address: pshSmath.leidenuniv.nl 

Max-Planck-Institut fur Mathematik, Vivatsgasse 7, 53111 Bonn, Germany 
E-mail address: moreeOmpim-bonn.mpg.de 



